A MARKET TEST FOR THE POSITIVITY OF ARROW-DEBREU PRICES 



By Alexandre d'Aspremont* 
February 1, 2008 



Abstract 

We derive tractable necessary and sufficient conditions for the absence of static or buy- 
and-hold arbitrage opportunities in a perfectly liquid, one period market. We formulate the 
positivity of Arrow-Debreu prices as a generalized moment problem to show that this no arbi- 
trage condition is equivalent to the positive semidefiniteness of matrices formed by the market 
prices of tradeable securities and their products. We apply this result to a market with multiple 
assets and basket call options. 

Keywords: Arbitrage, moment conditions, basket options, semidefinite programming, har- 
monic analysis on semigroups. 

1 Introduction 

The fundamental theorem of asset pricing establishes the equivalence between absence of arbitrage 
and existence of a martingale pricing measure, and is the foundation of the Black & Scholes (1973) 
and Merton (1973) option pricing methodology. Option prices are computed by an arbitrage argu- 
ment, as the value today of a dynamic, self-financing hedging portfolio that replicates the option 
payoff at maturity. This pricing technique relies on at least two fundamental assumptions: it posits 
a model for the asset dynamics and assumes that markets are frictionless, i.e. that continuous trad- 
ing in securities is possible at no cost. Here we take the complementary approach: we do not make 
any assumption on the asset dynamics and we only allow trading today and at maturity. In that 
sense, we revisit the classic result of Arrow & Debreu (1954) on the equivalence between positiv- 
ity of state prices and absence of arbitrage in a one period market. In this simple market, we seek 
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computationally tractable conditions for the absence of arbitrage, directly formulated in terms of 
tradeable securities. 

Of course, these results are not intended to be used as a pricing framework in liquid markets. 
Our objective here instead is twofold. First, market data on derivative prices, aggregated from a 
very diverse set of sources, is always plagued by liquidity and synchronicity issues. Because these 
price data sets are used by derivatives dealers to calibrate their models, we seek a set of arbitrarily 
refined tests to detect unviable prices in the one period market or, in other words, detect prices 
which would be incompatible with any arbitrage free dynamic model for asset dynamics. Second, 
in some very illiquid markets, these conditions form simple upper or lower hedging portfolios and 
diversification strategies that are, by construction, immune to model misspecification and illiquid- 
ity issues. 

Work on this topic starts with the Arrow & Debreu (1954) no arbitrage conditions on state 
prices. This was followed by a stream of works on multiperiod and continuous time extensions 
stating the equivalence between existence of a martingale measure and absence of dynamic arbi- 
trage, starting with Harrison & Kreps (1979) and Harrison & Pliska (1981), with the final word 
probably belonging to Dalang, Morton & Willinger (1990) and Delbaen & Schachermayer (2005). 
Efforts to express these conditions directly in terms of asset prices can be traced back to Breeden & 
Litzenberger (1978) and Friesen (1979) who derive equivalent conditions on a continuum of (pos- 
sibly nontradeable) call options. Breeden & Litzenberger (1978), Jackwerth & Rubinstein (1996) 
and Laurent & Leisen (2000) use these results to infer information on the asset distribution from 
the market price of calls using a minimum entropy approach. A recent paper by Davis & Hobson 
(2005) provides explicit no arbitrage conditions and option price bounds in the case where only a 
few single asset call prices are quoted in a multiperiod market. Finally, contrary to our intuition 
on static arbitrage bounds, recent works by Hobson, Laurence & Wang (2005) and d'Aspremont 
& El Ghaoui (2006) show that these price bounds are oftenvery close to the price bounds obtained 
using a Black-Scholes model, especially so for options that are outside of the money. 

Given the market price of tradeable securities in a one period market, we interpret the question 
of testing for the existence of a state price measure as a generalized moment problem. In that 
sense, the conditions we obtain can be seen as a direct generalization of Bochner-Bernstein type 
theorems on the Fourier transform of positive measures. Market completeness is then naturally 
formulated in terms of moment determinacy. This allows us to derive equivalent conditions for 
the absence of arbitrage between general payoffs (not limited to single asset call options). We also 
focus on the particular case of basket calls or European call options on a basket of assets. Basket 
calls appear in equity markets as index options and in interest rate derivatives market as spread 
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options or swaptions, and are key recipients of market information on correlation. 

The paper is organized as follows. We begin by describing the one period market and illustrate 
our approach on a simple example, introducing the payoff semigroup formed by the market secu- 
rities and their products. Section 2 starts with a brief primer on harmonic analysis on semigroups 
after which we describe the general no arbitrage conditions on the payoff semigroup. We also show 
how the products in this semigroup complete the market. We finish in Section 3 by a case study on 
spread options. 

1.1 One Period Model 

We work in a one period model where the market is composed of n assets with payoffs at maturity 
equal to Xi and price today given by for i — 1, . . . , n. There are also m derivative securities with 

payoffs s j ^ X ^ Sj ^ X ]_ j • • • 2 X ) and price today equal to p n+ j for j = 1, . . . , m. Finally, there is a 

riskless asset with payoff 1 at maturity and price 1 today and we assume, without loss of generality 
here, that interest rates are equal to zero (we work in the forward market). We look for conditions 
on p precluding arbitrage in this market, i.e. buy and hold portfolios formed at no cost today which 
guarantee a strictly positive payoff at maturity. 

We want to answer the following simple question: Given the market price vector p, is there an 
arbitrage opportunity (a buy-and-hold arbitrage in the continuous market terminology) between the 
assets Xi and the securities Sj(x)7 Naturally, we know from the Arrow & Debreu (1954) conditions 
that this is equivalent to the existence of a state price (or probability) measure /i with support in 

such that: 

E»[xi]=Pi, i = l,...,n, 

E mM x )] = Pn+j, j = 1, • ■ • ,m, 
Bertsimas & Popescu (2002) show that this simple, fundamental problem is computationally hard 
(in fact NP-Hard). In fact, if we simply discretize the problem on a uniform grid with L steps along 
each axis, this problem is still equivalent to an exponentially large linear program of size 0(L n ). 
Here, we look for a discretization that does not involve the state price measure but instead formu- 
lates the no arbitrage conditions directly on the market price vector p. Of course, NP-Hardness 
means that we cannot reasonably hope to provide an efficient, exact solution to all instances of 
problem ([T]). Here instead, we seek an arbitrarily refined, computationally efficient relaxation for 
this problem and NP-Hardness means that we will have to tradeoff precision for complexity. 
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1.2 The Payoff Semigroup 

To illustrate our approach, let us begin here with a simplified case were n = 1, i.e. there is only one 
forward contract with price p 1 , and the derivative payoffs Sj(x) are monomials with s 3 (x) = x- 7 for 
j = 2, ... ,m. In this case, conditions ([TJ on the state price measure [i are written: 



E At [x J ]=p j , J = 2, . ..,771, 



(2) 



with the implicit constraint that the support of /j be included in R + . We recognize © as a Stieltjes 
moment problem. For x £ K + , let us form the column vector w m (x) £ M m+1 as follows: 



^m(*^) (1, X, X , . . . , X ) 

For each value of x, the matrix P m (x) formed by the outer product of the vector v m (x) with itself 



is given by: 



P m (x) 



v m (x)v m (x) 



( 1 

X 



X 
2 



X 



X 



x m \ 

m+l 



y X m X m ^ X Zm j 

P m (x) is a positive semidefinite matrix (it has only one nonzero eigenvalue equal to ||u m (a;) || 2 ). If 
there is no arbitrage and there exists a state price measure /J satisfying the price constraints ©, 
then there must be a symmetric moment matrix M m £ ]^( m + 1 ) x ( m + 1 ) sucn that: 



2m 



M m 4 E M [P m (x)] 



/ 1 Pi 

Pi P2 



Pm 

E M [x m+1 ] 



\ p m E M [a; 



m+ll 



and, as an average of positive semidefinite matrices, M m must be positive semidefinite. In other 
words, the existence of a positive semidefinite matrix M m whose first row and columns are given 
by the vector p is a necessary condition for the absence of arbitrage in the one period market. 
In fact, positivity conditions of this type are also sufficient (see Vasilescu (2002) among others). 
Testing for the absence of arbitrage is then equivalent to solving a linear matrix inequality, i.e. 
finding matrix coefficients corresponding to E M [x J ] for j = m + 1, . . . , 2m that make the matrix 
M m (x) positive semidefinite. 
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This paper's central result is to show that this type of reasoning is not limited to the unidimen- 
sional case where the payoffs Sj(x) are monomials but extends to arbitrary payoffs. Instead of 
looking only at monomials, we will consider the payoff semigroup S> generated by the payoffs 1, x\ 
and Sj(x) for i — 1, . . . , n and j — 1, . . . , m and their products (in graded lexicographic order): 

§ ^ 1, X\ , . . . ; X n , S\ (x) , . . . , S m (x) , X-^ , . . . , X{Sj (x) , . . . , s m [x) , . . .} (3) 

In the next section, we will show that the no arbitrage conditions (HJ) are equivalent to positivity 
conditions on matrices formed by the prices of the assets in §. We also detail under which technical 
conditions the securities in § make the one period market complete. In all the results that follow, 
we will assume that the asset distribution has compact support. As this can be made arbitrarily 
large, we do not loose much generality from a numerical point of view and this compactness 
assumption greatly simplifies the analysis while capturing the key link between moment conditions 
and arbitrage. Very similar but much more technical results hold in the non compact case, as 
detailed in the preprint d'Aspremont (2003). 

1.3 Semidefinite Programming 

The key incentive for writing the no arbitrage conditions in terms of linear matrix inequalities 
is that the later are tractable. The problem of finding coefficients that make a particular matrix 
positive semidefinite can be written as: 

find y 

m ( 4 ) 

such that C + J2k=i Vk^k h 

in the variable y E W 71 , with parameters C, A k e M nxn , for k = 1, . . . , m, where X >z means 
X positive semidefinite. This problem is convex and is also known as a semidefinite feasibility 
problem. Reasonably large instances can be solved efficiently using the algorithms detailed in 
Nesterov & Nemirovskii (1994) or Boyd & Vandenberghe (2004) for example. 

2 No Arbitrage Conditions 

In this section, we begin with an introduction on harmonic analysis on semigroups, which gener- 
alizes the moment conditions of the previous section to arbitrary payoffs. We then state our main 
result on the equivalence between no arbitrage in the one period market and positivity of the price 
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matrices for the products in the payoff semigroup § defined in ©: 

§ 1 ; X\ , . . . , X n , Si (x) , . . . ; S m (x) , Ij, . . . , XiSj (x) , . . . , s m (x) ,...}. 

2.1 Harmonic analysis on semigroups 

We start by a brief primer on harmonic analysis on semigroups (based on Berg, Christensen & 
Ressel (1984) and the references therein). Unless otherwise specified, all measures are supposed 
to be positive. 

A function p(s) : S> — ► R on a semigroup (§, ■) is called a semicharacter if and only if it 
satisfies p(st) = p(s)p(t) for all s, t G 8 and p(l) = 1. The dual of a semigroup S, i.e. the set of 
semicharacters on S, is written §*. 

Definition 1 A function f(s) : § — > R is a moment function on § if and only if /(l) = 1 and f(s) 
can be represented as: 

f(s) = / p(s)dp(p), forallsGS, (5) 
./:: • 

where p is a Radon measure on §*. 

When § is the semigroup defined in © as an enlargement of the semigroup of monomials on R n , 
its dual §* is the set of applications p x (s) : § — > R such that p x (s) = s(x) for all s G S and all 
x G R". Hence when S is the payoff semigroup, to each point x G R n corresponds a semicharacter 
that evaluates a payoff at that point. In this case, the condition /(l) = 1 on the price of the cash 
means that the measure p is a probability measure on R n and the representation © becomes: 

f(s) = / s(x)dp(x) = [s(x)] , for all payoffs s G S. (6) 

This means that when § is the semigroup defined in © and there is no arbitrage, a moment function 
is a function that for each payoff s G § returns its price f(s) = [s(x)]. Testing for no arbitrage 
is then equivalent to testing for the existence of a moment function / on S that matches the market 
prices in 

Definition 2 A function f(s) : E> — > R is called positive semidefinite if and only if for all finite 
families {sj} of elements of S, the matrix with coefficients f(siSj) is positive semidefinite. 

We remark that moment functions are necessarily positive semidefinite. Here, based on results 
by Berg et al. (1984), we exploit this property to derive necessary and sufficient conditions for 
representation © to hold. 
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The central result in Berg et al. (1984, Th. 2.6) states that the set of exponentially bounded 
positive semidefinite functions f(s) : § — > E such that /(l) = 1 is a Bauer simplex whose 
extreme points are given by the semicharacters in S*. Hence a function / is positive semidefinite 
and exponentially bounded if and only if it can be represented as f(s) = JL pdp(p) with the 
support of p included in some compact subset of §*. Bochner' theorem on the Fourier transform of 
positive measures and Berstein's corresponding theorem for the Laplace transform are particular 
cases of this representation result. In what follows, we use it to derive tractable necessary and 
sufficient conditions for the function f(s) to be represented as in ©. 

2.2 Main Result: No Arbitrage Conditions 

We assume that the asset payoffs are bounded and that § is the payoff semigroup defined in ©, 
this means that without loss of generality, we can assume that the payoffs Sj(x) are positive. To 
simplify notations here, we define the functions e^x) for i = 1, . . . , m + n and x E such that 

ei(x) = Xi for i — 1, . . . , n and e n+ j(x) = Sj(x) for j — 1, . . . , m. 

Theorem 3 There is no arbitrage in the one period market and there exists a state price measure 
p such that: 

e mN = Pi) i = l,---,n, 
E li [s j (x)]=p n+j , j = l,...,m, 

if and only if there exists a function f(s) : § — > K satisfying: 

(i) f(s) is a positive semidefinite function ofs 6 S, 

(ii) f(eis) is a positive semidefinite function ofs G S/or i — 1, . . . , n + m, 
(Hi) (f3f(s) — XlS" 1 f( e i s )) ^ a positive semidefinite function ofs e S, 
(iv) /(l) = 1 and /(e«) = Pifor i = 1, . . . , n + m, 

for some (large) constant (3 > 0, in which case we have f(s) = E M [s(a;)]. 

Proof. By scaling ei(x) we can assume without loss of generality that (3 = 1. For s,u in §, 
we note E s the shift operator such that for f(s) : § — > M, we have E u (f(s)) = f(su) and 
we let £ be the commutative algebra generated by the shift operators on S. The family of shift 
operators r = {{-E , ei }i=i,...,n+m, (l — Z^I=i"-^ e i)} c ^ is such that I — T £ span + r for each 
T E r and span r = £, hence r is linearly admissible in the sense of Berg & Maserick (1984) 
or Maserick (1977), which states that (ii) and (iii) are equivalent to / being -/--positive. Then, 
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Maserick (1977, Th. 2.1) means that / is r-positive if and only if there is a measure p such that 
f(s) = Jg* p(s)dp(p), whose support is a compact subset of the r-positive semicharacters. This 
means in particular that for a semicharacter p x G supp(/i) we must have p x (ei) > 0, for i = 
1, . . . , n hence x > 0. If p x is a r-positive semicharacter then we must have {x > : ||aj||i < 1}, 
hence / being r-positive is equivalent to / admitting a representation of the form f(s) = E M [s(x)], 
for all s G § with p having a compact support in a subset of the unit simplex. ■ 

2.3 Market Completeness 

As we will see below, under technical conditions on the asset prices, the moment problem is 
determinate and there is a one-to-one correspondence between the price f(s) of the assets ins G § 
and the state price measures p, in other words, the payoffs in § make the market complete. 

Here, we suppose that there is no arbitrage in the one period market. Theorem |3] shows that 
there is at least one measure p such that f(s) = E M [s(x)], for all payoffs s G S. In fact, we show 
below that when asset payoffs have compact support, this pricing measure is unique. 

Theorem 4 Suppose that the asset prices Xifor i = 1, . . . , n have compact support, then for each 
set of arbitrage free prices f(s) there is a unique state price measure p with compact support 
satisfying: 

f(s) = [s(x)] , for all payoffs s G S. 

Proof. If there is no arbitrage and asset prices Xi for i = 1, . . . , n have compact support, then the 
prices f(s) = E M [s(x)], for s G S are exponentially bounded in the sense of Berg et al. (1984, 
§4.1.1 1) and Berg et al. (1984, Th. 6.1.5) shows that the measure p associated to the market prices 
f(s) is unique. ■ 

This result shows that the securities in § make the market complete in the compact case. 

2.4 Implementation 

The conditions in theorem |3] involve testing the positivity of infinitely large matrices and are of 
course not directly implementable. In practice, we can get a reduce set of conditions by only 
considering elements of S up to a certain (even) degree 2d: 

Sgf ^1, X\, . . . j x n , S\ (x) , . . . , s m (x) , x-l, . . . , x^Sj (a?) , . . . , s m (x) , . . . , s m (x) } (7) 
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We look for a moment function / satisfying conditions (i) through (iv) in Theorem |3] for all ele- 
ments s in the reduced semigroup S> d . Conditions (i)-(iii) now amount to testing the positivity of 
matrices of size N d = d ) or less. Condition (i) for example is written: 



/ 



1 

Pi 



Pm+n 

f(4) 



pi 
/(*?) 

/ (xis m (x)) 

f(xl) 



Pm+n f{xl)--- f \ 8 m (x) 
■ f (x 1 s m (x)) f (xf) ■ ■ ■ f ( X\ '^m\X) 2 



f(4) 



f (s m (x) 2 d J / {xis m {x) 2 j 



ho, 



because the market price conditions in dU) impose f(xi) = pi for i = 1, . . . , n and f(sj(x)) = p n+ j 
for j — 1, . . . , m. Condition (ii) stating that f(x\s) be a positive semidefinite function of s is then 
written as: 

^ Pi f(xj) f(xix 2 ) ■ ■ • f (xxs^x)^- 1 } ^ 

f{x\) f(xf) f{x\x 2 ) 

f(xix 2 ) f {x\x 2 ) f {x\xl) 



f ^XiS m (x) 2 d ^ 



/ (xjs m (x) Nd ' 2 ) 



ho, 



and the remaining linear matrix inequalities in conditions (ii) and (iii) are handled in a similar way. 
These conditions are a finite subset of the full conditions in theorem |3] and form a set of linear 
matrix inequalities in the values of f(s) (see fll.31) . The exponential growth of Nd with n and m 
means that only small problem instances can be solved using current numerical software. This is 
partly because most interior point based semidefinite programming solvers are designed for small 
or medium scale problems with high precision requirements. Here instead, we need to solve large 
problems which don't require many digits of precision. 



2.5 Multi-Period Models 

Suppose now that the products have multiple maturities Ti, . . . ,T q . We know from Harrison & 
Kreps (1979) and Harrison & Pliska (1981) that the absence of arbitrage in this dynamic market 
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is equivalent to the existence of a martingale measure on the assets Theorem |3] gives 

conditions for the existence of marginal state price measures m at each maturity T, and we need 
conditions guaranteeing the existence of a martingale measure whose marginals match these dis- 
tributions fii at each maturity date Tj. A partial answer is given by the majorization result below, 
which can be traced to Blackwell, Stein, Sherman, Carrier, Meyer and Strassen. 

Theorem 5 If fi and v are any two probability measures on afininte set A = {ai, . . . , a^} in M N 
such that E M [0] > E u [(p] for every continuous concave function cf> defined on the convex hull of A, 
then there is a martingale transition matrix Q such that fiQ = v. 

Finding tractable conditions for the existence of a martingale measure with given marginals, out- 
side of the particular case of European call options considered in Davis & Hobson (2005) for 
example, remains an open problem. 

3 Example: Spread Options 

To illustrate the results of section El we explicitly treat the case of a one period market with two 
assets xi , x 2 with positive, bounded payoff at maturity and price p\ , p 2 today. European call options 
with payoff (x — Ki) + for % = 1,2, are also traded on each asset with prices p 3 and p±. We are 
interested in computing bounds on the price of a spread option with payoff (x\ — x 2 — K) + given 
the prices of the forwards and calls. 

We first notice that the complexity of the problem can be reduced by considering straddle op- 
tions with payoffs \xi — iQ| instead of calls. Because a straddle can be expressed as a combination 
of calls, forwards and cash: 

\ Xi - Ki\ = (Ki - x^ + 2(x, - Ki) + . 

The advantage of using straddles is that the square of a straddle is a polynomial in the payoffs Xi, 
i = 1,2. Using straddles instead of calls very significantly reduces the number of elements in the 
semigroup when k option prices are given on 2 assets, this number is (k + 1) ( 2+ 2 d ) , instead of 
{ 2+ n+k d ) ■ The payoff semigroup § d is now: 

§ d = {l,x 1 ,x 2 , \x l - Ki\, \x 2 - K 2 \, \x 1 - x 2 - K\, . . .,xi\x l - K x \, . . .,x\ d } 

By sampling the conditions in theorem |3] on as in section l2~4l we can compute a lower bound 
on the minimum (resp. an upper bound on the maximum) price for the spread option compatible 
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with the absence of arbitrage. This means that we get an upper bound on the solution of: 



maximize E^xi — x 2 — K\] 
subject to E^[\xi - Ki\] = p i+2 
E mM =Pi, i = l,2 



by solving the following program: 

maximize f(\x 1 — x 2 — K\) 



where 



subject to 



1 

Pi 



Pi 
/(*?) 



\ f (4) 



f(4) \ 



f (4 d ) ) 



y o 



/ f(b(x)) f(b(x) Xl ) •■■ /(fo(x)^- 1 ) ^ 
f(b(x) Xl ) f{b{x) 2 x\) 



\ 



f {b{x)x d 2 - 1 ) 



f[b{xfxf d - 1] 



y o 



/ 



b(x) = (3 — x\ — x 2 — \xi — K\\ — \x 2 — K 2 \ — \xi — x 2 — K\, 

is coming from condition (iii) in Theorem|3j This is a semidefinite program (see fll.31) in the values 
of f(s) for s e Sd. 



4 Conclusion 

By interpreting the Arrow & Debreu (1954) no arbitrage conditions as a moment problem, we have 
derived equivalent conditions directly written on the price of tradeable assets instead of state prices. 
This also shows how allowing trading in the products of market payoffs completes the market. 
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